Unidirectional error-detecting codes
نویسندگان
چکیده
A xed-length binary code is called t{unidirectional error detecting if no codeword can be transformed into another codeword by at most t unidirectional errors. In this paper we consider the problem of mapping information sequences of length k into code-words of a t{unidirectional error detecting code of length k + p. In case of systematic codes we show that the parameters p and t must satisfy the relation t 2 p ?2 p=2+1 +p. Moreover, we give a simple systematic encoding to map information sequences into codewords of a t{unidirectional error detecting code. In case of non{systematic codes, we give a method to design t{unidirectional error detecting codes in which the number p of check bits must satisfy the inequality t 2 p ? p ? 1. The encoding and decoding algorithms require time linear in the number k of information bits.
منابع مشابه
On Symmetric Error Correcting and All Unidirectional Error Detecting Codes
AbstmctThis paper considers the design of binary Mock codes that are capaMe of correcting UP to t symmetric errors and detecting all unidirectional errors. A class of systematic t symmetric-error-correctingM1-unidirectional-error-detecting (tS~ECIAUED) codes are proposed. When = o the proposed codes become Berger codes. For t = 1, the proposed codes are puts. t-symmetric-errorcorrecting/all-uni...
متن کاملOn t-Error Correcting/All Unidirectional Error Detecting Codes
We present families of binary systematic codes that can correct t random errors and detect more than t unidirectional errors. As in recent papers, we start by encoding the k information symbols into a codeword of an [n', k, 2t + 11 error correcting code. The second step of our construction involves adding more bits to this linear error correcting code in order to obtain the detection capability...
متن کاملt-Error Correcting/ d-Error Detecting (d>t) and All Unidirectional Error Detecting Codes with Neural Network (Part II)
In this paper, we develop an algorithm for t-error correcting/d-error detecting and all unidirectional error detecting (t-EC/d-ED/AUED) codes in the framework of neural work. As t-EC/d-ED/AUED codewords are formed by concatenation of information bits and one or more groups of check bits depending on how we want to construct code, we demonstrate neural network algorithms for constructing, detect...
متن کاملPla Decomposition to Reduce the Cost of Concurrent Checking
In this paper 1 we propose a combination of PLA decomposition and unidirectional error detecting techniques which permits concurrent testing for all single faults in a circuit (both in the decomposed modules and on the interconnection lines), for a lower area overhead cost than is normally associated with unidirectional error detecting codes.
متن کاملUnordered Error-Correcting Codes and their Applications
We give efficient constructions for error correcting unordered {ECU) codes, i.e., codes such that any pair of codewords are at a certain minimal distance apart and at the same time they are unordered. These codes are used for detecting a predetermined number of (symmetric) errors and for detecting all unidirectional errors. We also give an application in parallel asynchronous communications.
متن کامل